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Abstract. Put n open non-overlapping squares inside a unit square, and let f(n) denote 
. the maximum possible value of the sum of the side lengths of the n squares. Campbell and 

£Nj ' Staton, building on a question of Erdos, conjectured that f(k 2 + 2c + 1) = k + c/k, where c 

5^ . is any integer and k > \c\. We show that if this conjecture is true for one value of c, then it 

Q-f is true for all values of c. 

< 

Let n be a positive integer. Put n open non-overlapping squares inside a unit square. If 
ex, 62, ■ ■ ■ , e n are the side lengths of the squares, then define f(n) = maxjei + t2 + • • • + e n }. 
It is not hard to show that f(k 2 ) = k; for a proof see Jj . In the beginning of |2J, it is 
mentioned that f(k 2 + 1) = k is an old conjecture of Erdos. Apparently not much work was 
done on this problem — even [2] is mostly about packing unit squares in a larger square — but 
in PP, Campbell and Staton revived the question, provided some nice lower bounds for /(n), 
and conjectured that their lower bounds are actually exact. 

In this short note we show that the Erdos conjecture implies the Campbell-Staton conjec- 
tures. Of course, we should describe the conjectures first. Let c be any integer. Then the 
Erdos and Campbell-Staton conjectures can be described succinctly as follows: 

(*) f(k 2 + 2c+ 1) = k + c/k for all k > |c|. 

■ 

When c = we get the Erdos conjecture; Campbell and Staton put forth all the other values 
of c. They also showed, by explicit construction, that f(k 2 + 2c + 1) > k + c/k for all k > |c|, 
so all that remains to prove the conjecture is to provide the appropriate upper bound. Note 
that if n is any nonsquare integer, then n is an odd integer away from a neighboring square, 
^ ; so (*) provides a complete description of the function /. 

We'll show that if (*) is true for one value of c, then it is true for all values of c. In partic- 
ular, as stated above, the truth of the Erdos conjecture implies the truth of the Campbell- 
Staton conjectures. Let P(c) denote the statement (*). It clearly suffices to show that 

'■ P(c-l) P(c) and P(c+ 1) P(c); 

& | we'll show this after deriving a general upper bound for f(n). 

Take a unit square and divide it into the standard b x b grid of squares, each with side 
length 1/6. Remove an a x a subsquare, and replace it with an optimal configuration of 
n squares, shrunk by a factor of b/a so that it fits inside the a x a space. We now have 
a configuration of b 2 — a 2 + n squares inside the unit square. The sum of the side lengths 
of these squares is af(n)/b + {b 2 — a 2 )/b. This is at most f{b 2 — a 2 + n), so we have 
af(n)/b+ {b 2 — a 2 )/b < f{b 2 — a 2 + n). Solving for f{n) gives us an upper bound for f(n): 

(**) fin) <a-- + -f(b 2 -a 2 + n). 

a a 

We now prove that P(c — 1) =>• P(c). Let k > \c\, and put n = k 2 + 2c + 1, a = k — 1, 
b = k in (**). Then b 2 -a 2 +A = 2k-l + k 2 +2c+l = (A;+l) 2 + (2c-l) = (A;+l) 2 +2(c-l) + l. 
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Note that fc + 1 > |c-l|, so we can apply P(c-l), i.e., f(b 2 -a 2 +n) = fc+l + (c-l)/(fc+l) 
k + (k + c)/(k + 1). Thus (**) becomes 

/(fc 2 + 2c+l)<fc-l--^- + -^ffc ' ' ! 



fc- 1 fc- 1 V fc+1 



c fc + c 

= fc+ T + 



fc fc(fc 2 -l)' 

after some straightforward calculations. 

This is not quite what we want — it's too big by (fc + c)/(fc(fc 2 — 1)). But we can use ( 
again. Let n = fc 2 + (2c + 1) as before, but now let a = fc and keep b arbitrary. Then 
b 2 - a 2 + n = b 2 + (2c + 1). We get 

f(tf + 2c + 1) < fc - j + ^f(b 2 + (2c + 1)) 

b 2 b / c b + c 
<fc- — + - 6 + T ■ 



fc fc V b b{b 2 - 1) 



, c 6 + c 

= fc + T + 



fc k(b 2 -l) 

Now let 6 — > oo. We get 

/(fc 2 + 2c+ 1) < fc + c/fc, 
which, in conjunction with the Campbell-Staton lower bounds, gives us what we want. 

The implication P(c + 1) -P(c) is proved similarly, but we use n = fc 2 + 2c + 1, 

a = fc + 1, and 6 = fc + 2 in the first step. Details are left to the reader. 

As a final remark, note that in order to prove the conjectures completely, it is enough 
to show that /(fc 2 + 2c + 1) = fc + c/fc + e(fc), where fce(fc) — > as fc — > oo. To do this it 
is probably necessary to consider the detailed placements of the small squares in the unit 
square. 
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